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Abstract We present a fluid-dynamic model for the simulation of urban traffic 
networks with road sections of different lengths and capacities. The 
model allows one to efficiently simulate the transitions between free 
and congested traffic, taking into account congestion-responsive traffic 
assignment and adaptive traffic control. We observe dynamic traffic 
patterns which significantly depend on the respective network topol- 
ogy. Synchronization is only one interesting example and implies the 
emergence of green waves. In this connection, we will discuss adap- 
tive strategies of traffic light control which can considerably improve 
throughputs and travel times, using self-organization principles based 
on local interactions between vehicles and traffic lights. Similar adap- 
tive control principles can be applied to other queueing networks such as 
production systems. In fact, we suggest to turn push operation of traf- 
fic systems into pull operation: By removing vehicles as fast as possible 
from the network, queuing effects can be most efficiently avoided. The 
proposed control concept can utilize the cheap sensor technologies avail- 
able in the future and leads to reasonable operation modes. It is flexible, 
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adaptive, robust, and decentralized rather than based on precalculated 
signal plans and a vulnerable traffic control center. 

Keywords: Self-organization, transportation, queueing network, adaptive con- 
trol, traffic light scheduling, distributed interactive agents, production 
scheduling. 

1. Introduction 

Traffic control in networks has a long history. Early efforts have aimed 
at synchronizing traffic signals along a one-way, then a two-way arte- 
rial. There is still potential for improvement in this direction, as is at- 
tested by some recent research efforts [Stamatiadis and Gartner (1999)] 
or prompted by the development of new theoretical tools [Lotito et al. 
(2002), Mancinelli et al. (2001)]. Synchronization of traffic along ar- 
tcrials results in so-called green-waves, the aim of which is simply to 
ensure that traffic flows smoothly along main streets. Expected benefits 
of green waves are reduced fuel consumption and travel times. 

The green- wave approach can be generalized to networks, yielding 
pre-calculatcd signal control schemes, such as TRANS YT [Robertson 
(1997)]. In principle such schemes are completely coercive: they force 
the traffic flow to comply with pre-calculated patterns, optimizing such 
criteria as the total travel time spent. Since traffic demand varies, the 
need for some responsiveness of the signal control was felt very soon. 
The SCOOT system [Robertson and Bretherton (1991)], an outgrowth 
of TRANS YT, allows for smooth change in the signal settings in response 
to changes in the traffic demand. 

Among the strategies making use of precalculated controls, let us men- 
tion SCATS [Sims and Dobinson (1979), Lin and Chen (2004)], which 
relies on a library of controls (green durations, offsets, ...) according 
to traffic conditions. Even the optimization criterion depends on the 
traffic state. The system might, at night, minimize the number of stops, 
maximize throughput at day time under normal conditions, and aim at 
postponing the onset of congestion under heavy traffic conditions. 

More recent developments stress greater adaptability. For instance 
UTOPIA [Mauro and Di Taranto (1989)] combines a regional control 
based on prediction of traffic flow through the main network arteries 
with the action of local intersection controllers. The regional control 
simply serves as a reference for local control. 

OPAC [Gartner (1990)] optimizes queues in accordance with the 
"store-and-forward" concept [Papageorgiou (1991)], based on dynamic 
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programming, with a rolling horizon. OPAC is fundamentally designed 
to manage intersections but extends to networks. 

Even more decentralized and demand-responsive at a very local level, 
PRODYN [Henry and Farges (1989)] optimizes traffic at intersections by 
switching traffic lights on a traffic-actuated basis. Optimality is achieved 
through the dynamic programming technique. PRODYN also tries to 
coordinate neighboring intersections. 

A further development includes dynamic assignment into the calcula- 
tion of optimal traffic light settings as well as non-mandatory manage- 
ment schemes (user information). METACOR [Elloumi et al. (1994)], 
based on an optimal control strategy with a rolling horizon, is a good 
example of this approach. In the same line of approach, TUC [Diakaki 
et al. (2003)1 displays two innovative features: 

1. a reference strategy is calculated for the network (for a given sit- 
uation) , 

2. a filter is included into the algorithm which calculates the com- 
mands. The aim of the filter is to detect and adjust deviations 
from the nominal traffic situation, and also to detect in real time 
deviations in parameter values. 

A notable trend in recent research on demand-responsive traffic man- 
agement systems is greater reliance on artificial intelligence (Al) meth- 
ods, prompted by an ever growing complexity of algorithms, models and 
data. Let us cite some examples of this trend: [Li et al. (2004), Sayers 
et al. (1998), Niittymaki (2002)] and CLAIRE [Scemama (1994)]. 

Overall, no matter how sophisticated these classical approaches, 

■ either their responsiveness is limited and they appear as tools both 
coercive and normative (imposing a traffic situation rather than 
responding to it), 

■ or they are completely demand-responsive (CLAIRE or PRODYN 
for instance) and lack a global coordination. The TUC strategy 
might be viewed as a nice compromise. 

All classical approaches require vast amounts of data collection and pro- 
cessing, as well as huge processing power. Further, global coordination 
notoriously requires data difficult to obtain or elaborate such as dy- 
namic origin-destination matrices or dynamic assignment data. Finally, 
the systems described so far have a difficult time responding to excep- 
tional events, accidents, temporary building sites or other changes in 
the road network, natural or industrial disasters, catastrophes, terrorist 
attacks etc. 
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Hence the usefulness of the decentrahzed and self-organized approach 
advocated in this paper is its greater degree of flexibility, its indepen- 
dence of a central traffic control center, and its greater robustness with 
respect to local perturbations or failures. As shown in Sec. 1.4 and 
summarized in Sec. 1.5, our autonomous adaptive control based on a 
traffic-responsive self-organization of traffic lights leads to reasonable 
operations, including synchronization patterns such as green waves. In 
particular, our principle of self-control is suited for irregular (i.e. non- 
Manhattan type) road networks with counterflows, with main roads (ar- 
terials) and side roads, with varying inflows, and with changing turning 
or assignment fractions. This distinguishes our approach from simpli- 
fied scenarios investigated elsewhere [Brockfeld et al. (2001), Fouladvand 
and Nematollahi (2001), Huang and Huang (2003)]. Another interest- 
ing feature is that our approach considers not only "pressures" on the 
traffic lights related to delay times. It also takes into account "counter- 
pressures" when subsequent road sections are full, i.e. when green times 
cannot be effectively used. 

2. Modeling traffic flow in urban road networks 

In our model of urban road traffic, road networks are composed of 
nodes (intersections, plazas, dead ends, or cross sections of the road), 
which are connected by directed links i, representing homogeneous road 
sections without changes in capacity. 

2.1 Traffic ffow on network links 




Figure 1.1. A road network (a) can be considered as a directed graph (b). The 
directed hnks represent homogeneous road sections, while the nodes correspond to 
junctions, (c) The road sections may or may not be controlled by traffic lights. 



2.1.1 Homogeneous road sections. Our road sections i are 
characterized by a constant number /j of lanes, over which traffic is as- 
sumed to be equally distributed. Different lanes turning into different 
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directions may be treated as separate road sections, depending on the 
respective design of the infrastructure. Road sections can have a very 
large length Lj, which is in favor of numerical efficiency. The dynam- 
ics within a link of the road network is described by the section-based 
queueing-theoretical traffic model by Helbing (2003b). It is directly re- 
lated to the equation of vehicle conservation [Lighthill and Whitham 
(1955)] and briefly introduced, here. The average velocity of vehicles on 
link i around place x at time t is denoted by Vi(a;, t), the spatial density 
per lane by pi{x,t), and the flow per lane by Qi{x,t) = pi{x,t)Vi{x,t). 
The flow is approximated by a triangular flow-density relationship 

Q (x t) = l z^^^^'*)^^" . if ypii^^t) > (l//>i^°^ + TyP) 
\ Y [l — piix , t) / f^^^] otherwise (in congested traffic). 

(1-1) 

While the increasing line PiV^^ describes free traffic moving with speed 
V^P, the falling "jam line" describes congested traffic, in which the 
average vehicle distance 1/pi is given by an effective vehicle length 
/cff = l/pj**™ (= vehicle length plus minimum front-bumper-to-back- 
bumper distance) plus a safety distance TVi which grows linearly with 
the speed V^. The proportionality factor is the (safe) time gap T kept in 
congested traffic. Therefore, our model is based on only three intuitive 
parameters: the maximum jam density />5^™, the free velocity (speed 
limit) on link i, and the time gap in congested traffic T. In our paper, we 
have chosen V^'^ = 14 m/s = 50 km/h, p^^™ = 150 vehicles per kilometer 
and lane, and T = 1.8 s. 

We should note that there are other macroscopic traffic models such 
as the non-local, gas-kinetic-based traffic (GKT) model [Treiber at al. 
(1999)], which can describe the aggregate dynamics of traffic flows more 
accurately than this model. The "GKT model" has even been suc- 
cessfully implemented to simulate traffic flows on all German freeways, 
taking into account information by local detectors and floating car data. 
However, the dynamics of urban traffic is dominated by the dynamics 
of the traffic lights, which justifies simplifications in favor of numeri- 
cal efficiency and analytical treatment. The section-based traffic model 
covers the most essential features of traffic flow in urban road networks, 
e.g. the transition between free and congested traffic, the spreading and 
interaction of vehicle queues, etc. Its particular strengths are its trans- 
parency, numerical stability, and computational efficiency. Compared to 
microsimulation models of urban traffic such as cellular automata mod- 
els [Cremer and Ludwig (1986), Esser and Schreckenberg (1997), Nagel 
et al. (2000)], the treatment of lane changes, intersections, and turning 
operations is much easier, and analytical investigations are possible. 
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2.1.2 Propagation of perturbations. The particular sim- 
plicity of the section-based traffic model results from its two constant 
characteristic velocities: While perturbations of free traffic propagate to- 
gether with the cars at the speed V^*, in congested traffic perturbations 
travel upstream with the constant velocity 



(1.2) 



which has the typical value of —3.7 m/s or —13.3 km/h. 

A favorable property of the section-based traffic model is that all 
relevant quantities can be determined from the boundary flows, which 
makes the model very efficient. For example, the dynamics inside a 
road section i can be easily derived from the arrival flow Qf"{t) and the 
departure flow Qf^^{t) per lane with the two characteristic velocities 
and c, see Fig. 1.2. 
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Figure 1.2. A road section i of length Li with an area U of congested traffic at 
the downstream end (right). Due to the constant propagation speeds Vi and c of 
perturbations in free and congested traffic, respectively (see big arrows), the internal 
dynamics can be easily calculated based on the boundary flows QT^{t) and Q'^^^{t) 
only. 

The interior flow per lane is given by 

Qi" - #) if X < Li - li{t) (in free traffic) , 



Qi{t-^) Li - kit) < X < Li. 



Qi{x,t) 



(1.3) 

That is, the flow is determined by the downstream boundary in the area 
of congested traffic of length Zj(t) > 0, while it is given by the arrival 
flow in the area x < Li — li{t) of free traffic. The density can be obtained 
via 

Qi{x, t)/V^ if X < Lj - li{t) (in free traffic) , 

[l-TQi{x,t)]f^^'^ \iLi-li{t)<x<Li. 

(1.4) 

The average velocity is calculated via the formula Vi{x,t) = 
Qi{x,t)/pi{x,t), if Pi{x,t) > 0. 



Pi{x,t) 
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The temporal change of the number Ni{t) of vehicles per lane on road 
section i can be also determined from the arrival and departure flows: 

^ = Qrit)-QT'it). (1.5) 

The time-dependent change of the congested area of length Zj(t) will be 
discussed in the next paragraph. 

2.1.3 Movement of congestion fronts. Since our road sec- 
tions are homogeneous by definition, congestion can only be triggered 
at their downstream ends. While the congested area might eventually 
expand over the entire road section, the downstream end remains at 
X = Li. The upstream end lies at x = Lj — li{t), where jumps Api and 
AQi occur in the density and in the flow, respectively. In order to ensure 
the conservation of vehicles, the condition AQi = —Api ■ dli/dt must be 
fulfilled. Therefore, the border line between free and congested traffic 
moves with the following velocity [Helbing (2003b)]: 

dk ^ _ Qrjt - [u - kit)]K') - QT'^jt - 

dt (i - [L, - m/Vr) - pT" {t - k{t)/\c\) ■ 

Note that, within the congested area of length li{t), one might find areas 
of quasi-free traffic, where the vehicles reach the maximum free velocity 
and the maximum flow Q™^^ per lane that is possible according to 
the flow-density relationship (1.1): 



Qr^ = ^^+^J • (1-7) 

This value corresponds to vehicles accelerating out of a traffic jam every 
T = 1.8 seconds. Nevertheless, the value 1/T is not completely reached, 
as each subsequent vehicle has to drive an additional distance l^^ = 
-j^^^am -j^ order to reach the respective measurement cross section. This 
requires an additional time interval of Z^^/V^° as in the formula above 
(see Fig. 1.3). 

Let us shortly discuss two special cases of formula (1.6): If the depar- 
ture flow is stopped due to a red traffic light, we obtain the simplified 
relationship 



dlj 
dt 



Qf- (i - [L, - at)]/FP) yP 



(1.8) 
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Figure 1.3. Illustration of queued vehicles (triangles in the lower left corner) and 
freely moving vehicles after a traffic light turns green (triangles in the upper right 
part). The characteristic speeds and c are indicated by diagonal lines. 

If the traffic light turns green at time tg, the end of the traffic jam 
still propagates upstream at the speed (1.8) with new arriving vehicles. 
However, at the same time, an area of quasi-free traffic with maximum 
flow Q™^^ propagates upstream with velocity c from the downstream 
boundary. Therefore, the effective length lj^{t) of the vehicle queue is 

lf{t) = k{t)-\c\{t-t'^). (1.9) 

If this effective queue has been fully resolved at time t* , i.e. lf{t*) = 0, 
it takes an additional time li{t*)/Vl^ until the last vehicle of that queue 
has left the road section i. Therefore, we reach li{t) = and, thereby, 
free traffic on the whole road section i, at time t* + li{t*)/V^ . Before 
this point in time, vehicles that have moved out of the queue may still 
be trapped again by a red traffic light at the end of road section i. 

2.1.4 Travel time. Let the travel time Ti{t) be the time a 
vehicle needs to pass through the road section i when entering it at time 
t. Then, the actual number Ni{t) of vehicles inside the road section is 
given by 

t+Ti{t) 

Ni{t)= I dt'Qf^{t'). (1.10) 
t 
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This formula implies the following delay-differential equation describing 
how the travel time Tj depends on the boundary flows [Helbing (2003b)] : 

^51= «™ 1. (i.„) 

* Ql"(t + Ti(t)) 

According to this, the travel time can be predicted based on the antici- 
pated departure flow, e.g. when a certain traffic light control is assumed 
(see Sees. 1.2.1.5 and 1.4.3). 

2.1.5 Delay time. Since the travel time would exactly be 

Li/V^ without congestion, any deviation from that can be understood 
as the time a vehicle has been delayed due to congestion. Therefore, we 
may introduce the delay time 

Tt\t) =Ti-^- (1-12) 

i 

Since Li/V^ is time-independent, the right hand side of equation (1.11) 
applies to dTf^^/dt as well. 

Consider a road section with a constant arrival flow Qf^^{t) and a 
departure flow (5^°^(t) = "fi{t)Qf^^^ being controlled by a traffic light. 
As the buffer size is given by the maximum number Lj/^)^™ of vehicles 
per lane on road section i, from Eq. (1.5) we can derive 

t . t 

\ J dt' Qnt') < ^ + \jdt' Qf^{t') 



t 

< ^ + ^jdt'^,{t') 


t 

with the average green time fraction 

t 

1 

Ui 

T 





+ UiQr'' (1-13) 



\jdt'^i{t'). (1.14) 



For t — > oo we can see that the average arrival rate per lane on road 
section i should not exceed the maximum flow times the green time 
fraction ttj. Otherwise, we will have a growing queue, until the maximum 
storage capacity liLif^^ for vehicles on road section i has been reached. 
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The throughput is reduced if a downstream road section j is sometimes 
fully congested, as this limits the departure flow. Moreover, the delay 
time can temporarily increase, if the arrival of vehicles at the upstream 
boundary of road section i is not synchronized with the green phase 
of the traffic light at the downstream end. Such a synchronization of 
arrivals in i with the desired departure times is hard to reach in an 
irregular road network. As a consequence, vehicles tend to queue up at 
a red light before they can leave a road section i (see Fig. 1.4). Note, 
however, that a green light reaches maximum efficiency when it serves 
vehicles which have queued up before. 




Figure 1.4- Trajectories of freely moving vehicles (diagonal lines) and queued ve- 
hicles (horizontal lines) in dependence of the traffic light control at two subsequent 
intersections 1 and 2. In all four displayed scenarios, vehicles arrive with identical 
time headways (i.e. constant arrival rate) at traffic light 1, which operates periodi- 
cally. Traffic light 2 is operated in different modes: (a) The frequency and time offset 
are adapted to the first traffic light, as required by a green wave, (b) The frequency 
is the same as for the first traffic light, but has a non-optimal time offset, (c) The 
frequency (and cycle time) differs from the one of the first traffic light, (d) The green 
time varies stochastically, but the average green time fraction is the same. When 
the frequencies are the same, but the time offset is not properly adjusted, a certain 
fraction of vehicles is stopped, see (b). If the frequencies are different, it is most likely 
that vehicles will be stopped by a red light, potentially even for several times, see (c). 
In such stochastic variation of green time periods can be favorable, see (d). 



Let US now study the case where the waiting queues cannot be cleared 
completely within one green phase. How long is a vehicle delayed, if it 
joins a queue of length li{to) at time to? The totally required green time 
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needed until the vehicle can leave the road section i is given by 

^;^"(*o) = ^^^^, (1.15) 

since /^(to)/^^*™ is the number of vehicles per lane to be served and 
the service rate. Let us now estimate the overall time passed until the 
downstream boundary of road section i is reached. It is given by the 
formula 

Tf^^ito) = T^^{to) + overall red and yellow times in between. (1.16) 

The time delay of vehicle i by queuing, red and yellow times is the 
overall time passed minus the travel time li{to)/V[' in free traffic: 

Tt\to) = i;P---M|) (1.17) 

i 

( /C-j™ 1 \ 

= ^»(*o) ~ + overall red and yellow times. 

Generally, this formula is difficult to express, as its result depends sen- 
sitively on the respective red and green phases. However, the formula 
for the average delay time becomes quite simple. Just remember that 
the average green time fraction is and the average fraction of red and 
yellow times must be 1 — Uj. Therefore, the average delay Tf^^ as a 
function of the average queue length and the green time fraction Uj is 
estimated by the formula 

_ / nj**™ 1 \ \ — u- 

~ ~ + ^ required green time T^^ 



According to this, the average delay time Tf^^ is proportional to the 
average queue length /j, but a large green time fraction Ui is helpful. Note 
that the formulas of this section are not only applicable to situations 
with fixed cycle times and signal programs. They are also applicable to 
situations where the red and green phases are varying. 

2.1.6 Potential flows and traffic states. The in- and outflow 
of a road section is not only limited by capacity constraints such as 
Qmax^ but also by the actual state of traffic. We will, therefore, denote 
the potential arrival and departure flows per lane by Q^^^'^°^(i) and 
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Qdep,pot^^^^ respectively. Congestion is triggered if Qf'^^{t) > Qf'^^'^'^^{t), 
and resolved if li{t) = 0. In the case where the road section is entirely 
congested, i.e. li{t) = Li, this state remains until Qf^it) < Q^"''^°^{t). 
The potential flows are determined as follows: As long as there is no 
congestion, the potential departure flow is given by the former arrival 
flow Qf^{t — Li/V^). When the downstream end of road section i is 
congested, vehicles are queued up and can depart with the maximum 
possible flow Q™*^^. Altogether, we have 

Odep,Pot.,^ _ f Qrit - Li/V^) if k{t) =0, 

At the upstream end, the maximum possible flow Qf^^ can enter road 
section i as long as it is not entirely congested. Otherwise, the arrival 
flow is limited by the former departure flow Q'l^'^{t — Li/\c\). This implies 

^arr,pot/.N _ / QT^ if li{t) < Li , n 9n^ 

In cases, where the outflow of the road section is to be controlled by a 
traffic light, the potential departure flow Q^'^'''''°' (i) must be multiplied 
with a prefactor 7i(t). A green light corresponds to 7i(t) = 1, a red 
light to 7i(t) = 0. Note that it is also possible to vary 7i(t) gradually to 
account for drivers passing the signal during yellow phases. 

2.2 Traffic flows through network nodes 

A node of the road network connects one or several incoming road 
sections i with one or several outgoing road sections j, see figure 1.5(a). 
It may represent a junction or a link of two subsequent homogeneous 
road sections i and i + 1 with different speed limits V^, V^'^j or numbers 
/j, /j+i of lanes. Since nodes are assumed to have no storage capacity, 
the total in- and outflow have to be the same (Kirchhoff's law): 

E.^f'w = E.^rw • (1-21) 

inflow outflow 

Furthermore, the flows have to be non-negative and must not exceed the 
potential flows specified in Sec. 1.2.1.6. 

< QT^{t) < P'P°*(t) , < Qf'{t) < Q^"'^°\t) . (1.22) 
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The fraction of the inflow Q- '^'^ that diverges from road section i to road 
section j is denoted by aij{t). Due to normalization we have 

^a.,(t) = l. (1.23) 

j 

The turning or assignment coefficients aij may depend on the driver des- 
tinations d as well as on the actual traffic situation, see Daganzo (1995) 
and Sec. 1.3. Finally, note that the arrival flow QY^i^) is composed of 

all turning flows Q'^'^^ {t)aij{t) entering road section j: 

i 

For a more detailed treatment of network nodes see Lebacque (2005). 




Figure 1.5. (a) A node of the road network distributes the vehicular flows between 
the road sections that are connected to it. It makes sense to distinguish two special 
cases: (b) merges into a single road section and (c) diverges from one road section 
into several others. 



2.2.1 Merges. In the case where traffic flows from several 

incoming road sections i merge into one outgoing road section j, as shown 
in Fig. 1.5(b), two cases can be distinguished: As long as the subsequent 
road section j has sufficient capacity to admit the potential flows of 
all incoming road sections i, i.e. QY^'^°^{t) > X^i Qf'^^'''°*(^)i the flow 
through the node is given by the upstream traffic conditions in the road 
sections i. Otherwise, some of the upstream departure flows Qf'^'^{t) have 
to be restricted. But which ones? According to practical experience, 
small traffic flows Qf'^''^{t) can almost always squeeze in, while flows from 
equivalent roads tend to share the capacity Q^^'^"^ equally. Note that in 
scenarios with main roads having a right of way, the corresponding flow 
is to be served first. The remaining capacity is subsequently distributed 
among the side roads. 
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2.2.2 Diverges. Figure 1.5(c) shows the case where traffic di- 
verges from one road section into several others. This is, for example, the 

case when a road splits up into lanes for turning left, continuing straight 
ahead, or turning right. For diverges, the throughput is determined by 
a cascaded minimum-function: 

= min gf min ' . (1.25) 

The first term on the right-hand side is obvious, as any restriction of 
the potential departure fiow q^'^P'P°* (^) of road section i limits the flows 
to all outgoing road sections j. The second term on the right-hand side 
follows from the fact that the fraction aij of the departure fiow (5^°^(i) 
to any subsequent road section j is limited by its potential arrival flow 
Qp^^'it), i.e. 

QT^t)aij<Qp^''\t) Vi. (1.26) 

In the special case of a node connecting only two subsequent road sec- 
tions i and j = i -|- 1, we have aij = 1 and the throughput is just limited 
by the minimum of both potential flows: 

P(t) = min {Qf'=P'^°*(t), Q^r(t}} = QT+i{t) ■ (1-27) 
The last equality follows from Eq. (1.24). 

3. Traffic assignment 

The simplest way to model turning at intersections is by turning coeffi- 
cients aij{t), which assume that a certain fraction aij{t) of the departure 
fiow Qf^'^{t) turns into road section j. In many theoretical studies, the 
coefiicients a^j are kept constant. However, it is well-known that the 
turning fractions vary in the course of the day, which is often taken into 
account by using historical, timc-dcpcndent turning coefficients aij{t) 
from a database [Chrobok et al. (2000)]. Moreover, even if the same 
origin-destination flows would repeat each week, delays due to pertur- 
bations in the traffic fiow (e.g. due to an accident) would cause different 
time-dependent turning fractions. Therefore, a better treatment is based 
on dynamic traffic assignment. 

In order to integrate dynamic traffic assignment in our model, let 
us denote the destination node of vehicles by d. Moreover, let Nid{t) 
represent the number of driver-vehicle units on the directed link i, which 
finally want to arrive at d. This implies 

Ni{t) = Y,Nid{t) . (1.28) 
d 
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The quantity Q^^it) shall denote the flow of vehicles with destination d 
entering the link i, and Qf^^{t) the flow of vehicles leaving it. We have 

Qrit) = T.Qtd{t) and gfP(0 = E^?W- (1-29) 

d d 

Finally, let j be the starting node of link j and j = k its ending node. 

Moreover, let 7jfc(i) be the travel time on Hnk j and Tkd{t) the mini- 
mum travel time between two nodes k and d (as can, for example, be 
determined by the Dijkstra algorithm). Then, the minimum travel time 
to note d via link j (i.e. node k) is given by T-ji^{t) + Tkdit), and the 

minimum travel time Tj^{t) from node j to destination d at time t is 
determined via 

fjAt) = ^l^lTjkit) + Tkdit)] , (1.30) 

where the minimum function extends over all successors k of node j. 
Instead of this, we may use the following approximate relationship: 

fj,{t) = mm[T-,(t) + fkdit - At)] . (1.31) 

The advantage of (1-31) over (1.30) is that the information about travel 
times gradually propagates to the present location of the car (namely by 
one link each time step At). A delayed evaluation of Dijkstra's short- 
est path algorithm saves computer time and models this information 
flow, the speed of which is controlled by At. Another advantage is the 
determination of travel times based on a local algorithm. 

Based on this travel time information, we may distribute the departure 
flows Q'^''^^^{t) over neighboring links according to a multinomial logit 
model [Ben-Akiva, McFadden et al. (1999)]. Accordingly, we specify the 
turning probabilities of cars with destination d at node j = ias, 

cxp{-/3[T^,(t)+ffc,(t-At)]/7^1 



Efe' exp{-/?[%,(t) + %a{t - At)]/2|,} 



= 7^ . ... . ^ , (1-32) 

where T^^ is the minimum travel time from j to d during free traffic (at 
three o'clock during the night). The coefficient (3 describes the sensitivity 
with respect to changes in the relative travel time and is also a measure 
for the reliability of travel time estimates. Finally, the time-dependent 
assignment coefficients can be calculated as 



«^^(*) = E^S^4(^)' (1-33) 
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where i = j and j = k. This assumes individual route choice decisions 
without central coordination, i.e. selfish routing. 

We must still decide how to determine travel times. On the one hand, 
one may use the expected travel times = T-^j{t) = Tj{t) according 

to Eq. (1.11) (or, as a second best alternative, the instantanous link 
travel times). On the other hand, one may use travel time information 
Tj^{t) of comparable days from a database [Chrobok et al. (2000)]. 
While for close links, the expected travel time may be a good (and the 
instantaneous travel time a reasonable) estimate of the actual travel 
time, it becomes less reliable the more remote the respective link is. For 
remote links, a travel time estimate based on measurements of similar 
previous days may be more reliable. Therefore, we propose to use a 
weighted mean value generalizing formula (1.31): 

%(t) = mm[r.,(t)+e-^^I'=Wf,,(t-At) + (l-e-^%«)r,*,(t)] . (1.34) 

In this formula, the travel time T^^{t) from node to d is taken from a 
database, the weights are exponentially decaying with increasing travel 
times, and A > is a suitably chosen calibration parameter. 

Right now it is not clear what happens if traffic lights adapt to the 
traffic situation and drivers try to adjust to the traffic lights at the 
same time. Driver adaptation is a reasonable strategy for signal plans 
that are fixed or determined by the time of the day. However, it may 
perturb attempts to optimize traffic by self-organized control. Therefore, 
the study of route choice behavior in the context of adaptive traffic 
light control requires careful study. A method to stabilize the system 
dynamics, if needed, would be road pricing (see Sec. 1.5.1.1). 

4. Self-organized traffic light control 

4.1 Why traffic lights? 

For the illustration of the advantages of oscillatory traffic control, let 
us assume a conventional four-armed intersection with identical capac- 
ities Q™^^ = Q^^^. The arrival time of vehicles shall be stochastic. 
Vehicles are assumed to obstruct the intersection area (i.e. the node) 
for a time period of l/Q™^ in case of compatible flow directions. For 
incompatible, e.g. crossing flows, the blockage time shall be r = sT with 
s > 1. The maximum average throughput Q^^"^ of the intersection is, 
therefore, bounded by the following inequality: 

1 > Q'"^ > Q^^P >- = !-. (1.35) 
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The exact value of Q^^^ depends on the fractions of compatible and 
incompatible flows. For compatible flows only, we have Q'^'^p = Q™^. 
If the vehicle flows were always incompatible, one would have Q^^^ = 
1/r = l/{sT). 

Let us now cluster vehicles into platoons of n vehicles by the use of 
suitable adaptive traffic lights. Moreover, let the green phases last for 
the time periods Arj. Between the green periods, we will need yellow 
lights for a time period of r to prevent accidents. An estimate of the 
capacity Q'^^p of the signalized intersection is then 



Eti(Ar.+r) ^ Tcyc ^ > 



where T'^^'^ = kr + Yli ^'^i is the average cycle time. Of course, there 
are different possible schemes to control the intersection, but we can 
show that for n- vehicle platoons with Atj = n/Q™^, the capacity of 
the signalized intersection is 

cap ^ kn/Q--^ ^ / J_ sT\ 

(") kn/Q'^^ + ksT \Q^^ n J ' ^ ' ^ 

This is greater than the capacity l/{sT) of an uncontrolled intersection 
with incompatible flows, if 

sT ( 1 - - ) > — ^ > T, (1.38) 

i.e. if s or n are large enough. In other words: Forming vehicle pla- 
toons (clusters) by oscillatory traffic lights can increase the intersection 
capacity. This, however, requires that the green times arc fully used. 
Otherwise, at small arrival rates, traffic lights would potentially delay 
vehicles. 

Despite of the simplifications made in the above considerations, the 
following conclusions are quite general: It is most efficient if vehicles 
can pass the intersection immediately one by one, if the arrival rates are 
small. Above a certain threshold, however, it is more efficient to form 
vehicle platoons by means of traffic lights. This is certainly the case, if 
the sum of arrival fiows exceeds the capacity of an unsignalized intersec- 
tion with incompatible flows. According to formula (1.36), the capacity 
of a signalized intersection can be increased by increasing the green time 
fractions Avi/T'^^^. This can be done by increasing the cycle time T^y^ 
in cases of high arrival fiows Qf^^. Thereby, the relative blockage time 
by yellow lights is reduced. 



18 



4.2 



Self-induced oscillations 



In pedestrian counterflows at bottlenecks, one can often observe os- 
cillatory changes of the passing direction, as if the pedestrian flows were 
controlled by a traffic light. Inspired by this, we have suggested to 
generalize this principle to the self-organized control of intersecting ve- 
hicle flows [see the newspaper article by Stirn (2003)]. This idea was 
described in 2003 in the DFG proposal He 2789/5-1 entitled "Self- 
organized traffic signal control based on synchronization phenomena 
in driven many-particle systems and supply networks". The control 
concept elaborated in the meantime has been submitted for a patent. 
For visualizations of some traffic scenarios see the videos available at 
www. traf fief orum. org/trafficlights/. 



Figure 1.6. Alternating pedestrian flows at a bottleneck. These oscillations are self- 
organized and occur due to a pressure difference between the waiting crowd on one 
side and the crowd on the other side passing the bottleneck [after Helbing and Molnar 
(1995), Helbing (1997)]. 

Oscillations arc a organization pattern of conflicting flows which al- 
lows to optimize the overall throughput under certain conditions (see 
Sec. 1.4.1). In pedestrian flows (see Fig. 1.6), the mechanism behind the 
self-induced oscillations is as follows: Pressure builds up on that side of 
the bottleneck where more and more pedestrians have to wait, while it 
is reduced on the side where pedestrians can move ahead and pass the 
bottleneck. If the pressure on one side exceeds the pressure on the other 
side by a certain amount, the passing direction is changed. 

Transferring this self-organization principle to urban vehicle traffic, 
we define red and green phases in a way that considers "pressures" on 
the traffic light by road sections waiting to be served and "counter- 
pressures" from the subsequent road sections depending on the degree 
of congestion on them. Generally speaking, these pressures depend on 
delay times, queue lengths, or potentially other quantities as well. The 



(a) 



(b) 
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proposed control principle is self-organized, autonomous, and adaptive 
to the respective local traffic situation, as will be shown below. 

4.3 Basic switching rules for traffic fights 

Our switching rules for traffic lights will have to solve the following 
control problems: 

■ The number of vehicles on a road section served by a green time 
period should be proportional to the average arrival flows Qf^^, at 
least if these are small. 

■ In order to avoid time losses due to yellow lights, switching of traf- 
fic lights should be minimized under saturated traffic conditions. 
However, single vehicles and small queues need to be served as well 
after some maximum cycle time T™^. 

■ Despite of the desire to maintain green lights as long as possible, 
signal control should be able to react to changing traffic conditions 
in a ffcxible way. Unfortunately, the change of traffic conditions 
depends on traffic light control itself, so that a reliable forecast is 
only possible over short time periods. 

■ Under suitable conditions, traffic lights should synchronize them- 
selves to establish green waves. 

The synchronization of traffic lights is not only a matter of the ad- 
justment of green and red time periods, i.e. of the frequency of control 
cycles: The adaptation of the time offset is also crucial for the establish- 
ment of green waves. While the adaptation problem is easily solvable 
for Manhattan-like road networks, the situation for irregular road net- 
works is much more complex. Green waves may, in fact, cause major 
obstructions of crossing flows. Therefore, it is a great difficulty to find 
suitable rules which flows to prioritize. While addressing these points 
in the next paragraphs, we will develop a suitable control approach step 
by step. The resulting control principles may be also used to resolve 
conflicts between competing flows in other complex systems like produc- 
tion networks [Helbing (2003a, 2004, 2005), Helbing et al. (2004)], see 
Sec. 1.5.1.2. 

The philosophy of our traffic light control is the minimization of the 
cumulative or average travel time and, therefore, of the cumulative delay 
time. Minimizing the overall delay time means to serve as many vehicles 
by the traffic lights as possible, i.e. to maximize the average departure 
rate (the average throughput). Let us explain this principle in more 
detail: If the traffic light is red or yellow, we have ji{t) = and the 
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overall departure rate is IiQ'l^^(t) = 0. Otherwise, if the traffic light is 
green (7i(i) = 1), we find 



IiQf'{t-U/V^) if/^(^) = 0, 

minj[/,Qf P(t - Li/\c\)/aij] if lj{t) = Lj , (1.39) 
hOf^ otherwise. 



A green light should be provided for the road section whose vehicle flow 
during a certain future time period is expected to be highest, taking into 
account any yellow-light related time losses. This principle tends to serve 
the road with the largest outflow, i.e. the largest number of lanes (see 
the third condition). However, it matters how long the maximum flow 
can be maintained, i.e. how large the number number lilif^^^ of queued 
vehicles is. Moreover, vehicles in road section i will be hardly able to 
depart (see the second condition) , if one of the subsequent road sections 
j is completely congested by the expected number IiQ^^aij{t — t'^) of 
vehicles arriving between time t'^ and t. That is, a green light starting 
at time would usually end when the condition 

hQT'^it - t'o)a,j = Ij[L, - Ij^f^^^ (1.40) 

is valid for the first time. Freely moving vehicles (see the first condi- 
tions) will have an impact comparable to the reduction of a queue (third 
condition) only, if 



j dt' Qr(t-vyP) 



t — to J t — to 

to 



(1.41) 



is of the order Q™*^, where 

t 

Nnt - Li/V^) = J dt' Qnt' - Li/V^) . (1.42) 



Summarizing this, the expected number AN^^"^ of vehicles served be- 
fore interruption by a red light at time ti can be often estimated by the 
cascaded minimum function 



M(g,minf^i^l^ 



pressure 



(1.43) 



counter— pressure 
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where ti — t'g denotes the expected green time. However, generahzations 
of this formula are needed for the treatment of low traffic (see Sec. 1.4.5) 
and green waves (see Sec. 1.4.6). 

As our control philosophy requires to reduce queues as fast as possible, 
the decision to serve a certain road section i should be based on the 
greatest value of ^ AN^^"^/ {ti — tg), where the sum extends over all flows 
compatible with Qf*^^. If a switching time r is necessary, the relevant 
formula is ^ AN^^"^ / (ti — tg + r), instead. The switching decision should 
be regularly revised (e.g. every time period r), as the traffic situation 
may change. 

Note that formula (1.43) implies that, given an equal number of lanes, 
green times are more likely for long queues, which could be said to 
exert some "pressure" on the traffic light. However, if road sections j 
demanded by turning flows are congested, this exerts some "counter- 
pressure". This will suppress green lights in cases where they would 
not allow to serve vehicles, i.e. where they would not make sense. As 
a consequence, while cycle times increase with growing arrival rates as 
long as these can be served, they may go down again when the road 
network is too congested. 

4.4 Oscillations at a merge bottleneck 

For the purpose of illustration, let us discuss a merge bottleneck (see 
Fig. 1.8). The two merging road sections i G {1, 2} shall have the overall 
capacities liQ"^^^ with Ii > I2, while the subsequent section j shall have 
the capacity IjQ'^^ > IiQ'^^, so that no congestion will occur in the 
subsequent road section. Let us assume that the arrival flows Qf^^ are 
constant in time. Furthermore, let us assume that the traffic light for 
road section 2 turns red at times to, t2, etc., while the red lights for road 
section 1 start at ti, t^, etc. The green times for road section 1 begin 
after an yellow time period of r, i.e. at times = t2k + t and last for 
the time periods t2fe+i — ^2^- 

We can distinguish the following cases: 

1. Equivalent road sections: If Ii = I2, the queues on both road 
sections will be completely cleared in an alternating way, see 
Fig. 1.7(a). In case of growing vehicle queues, the green times 
grow accordingly. 

2. One main and one side road (Ji > h)' 

(i) If the arrival flow Qf'"'" of road section 2 (the side road) is low, 
both roads are completely cleared. 
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(ii) In many cases, however, the queue length in the side road 
grows in the course of time, while the queue in the main road 
(road section 1) is completely cleared, see Fig. 1.7(b). As a 
consequence, road section 2 will be fully congested after some 
time period, which limits a further growth of the queue and 
discourages drivers to use this road section according to our 
traffic assignment rule. In extreme cases, when no maximum 
cycle time is implemented (see Sec. 1.4.4.3), the main road 
may have a green light all the time, while road section 2 (the 
side road) is never served, see Fig. 1.7(c). 

(iii) If the sum ^ - liQf^^ of overall arrival flows exceeds the ca- 
pacity IjQ'^^^ of the subsequent road section j, the queue on 
both road sections will grow, see Fig. 1.7(d). 

We will now discuss these cases in more detail. 





Figure 1.7. Different cases of the seff-organized control of a merge bottleneck: (a) 
The vehicle queue in each road section is completely cleared, before the traffic light 
turns red. (b) The traffic light in the side road turns red, before the vehicle queue 
has fully disappeared, but the main road is fully cleared, (c) In extreme cases, if a 
maximum cycle time is not enforced, the side road would never get a green light and 
the main road would always be served, (d) When the sum of arrival rates is higher 
than the capacity of the subsequent road section, the vehicle queues in both road 
sections may grow under certain conditions (see text). 
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4.4.1 Equivalent road sections. Let us assume the queue 
length on road section 2 is zero at time to and the traffic hght switches 
to red in order to offer a green Hght to road section 1 at time t'^ = to + T. 
The queue length at time t is given by 



li{t)=h{t'o) + Ci{t-t'o), (1.44) 



where 



larr 



according to Eq. (1.8). Note that, in the limit of small arrival rates Qf", 
this queue expansion velocity is proportional to Qf''''. The reduction of 
the queue starts with the green phase and is proportional to c. We, 
therefore, have the following equation for the length of the effective queue 
(= queue length minus area of quasi- free traffic): 

Ifit) = hit) + c{t - t'o) = hit'o) + Ci{t- t'o) - \c\{t - t'o) . (1.46) 

The effective queue length disappears at time 

to = t'o + • (1-47) 

\c\ — Ul 

However, the last vehicle of the queue needs an additional time period 
of li{tQ)/Vi to leave the road section, so that the queue length li{t) in 
road section 1 becomes zero at time t = ti with 

= + ^ = • • • = to + • (1-48) 

At that time, the traffic light for road section 1 switches to red and road 
section 2 is served by a green light starting at t'l = ti + t. Analogous 
considerations show that the queue in road section 2 is cleared at time 

t2 = t[ + h{t[)'-±^. (1.49) 

|C| — L/2 

The next green time for road section 1 starts at time t2 = t2 + t and 
ends at 

^3 = ^2 + ^1(4) ^'^^° - (1-50) 

\C\ — Oi 

We can determine the queue length ^1(^2) at the beginning of the green 
phase as the queue length that has built up during the previous red 
phase of length t2 — t'l and two yellow phases of duration r each. As a 
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consequence, we find li{t2) = Ci(t2 — t[ + 2t). In the stationary case 
we have li{t2) = hit'o) and h{ti) = 0, as the queue on road section 
1 is completely cleared at time ti. This eventually leads to a rather 
complicated formula for t2 — t'l, which is proportional to the respective 
queue length. For small values of the arrival rates one can show that 
the green times are proportional to Ci and Qf'^'^. That is, the duration 
of the green phases is proportional to the arrival rates, as expected, if 
the arrival rates are small enough. The cycle time grows linearly with 



completely cleared as in case (i) above, the mathematical treatment is 
analogous to the previous section. More interesting is case (ii), in which 
the traffic light for road section 2 switches to red already before the queue 
is cleared completely, see Fig. 1.7(b). While Eqs. (1.48) and (1.50) are 
still valid, we have to find other expressions for t2 and /i(t2) = ^1(^0) ■ 

be the time point in which the queue of length Zi(t2) in road section 
1 at time t2 would be completely resolved, if the traffic light would turn 
green for road section 1 at time t2- Road section 1 could for sure deliver 
an overall flow of IiQ"^'^^ between = t2+T and t^, while the departure 
flow from road section 1 could be much smaller than /iQ™^^ afterwards. 
In order to switch to green in favor of road section 1, it is, therefore, 
reasonable to demand 



This formula considers the time loss r by switching due to the intermedi- 
ate yellow period, and it presupposes that (5™^^(i^ — ^2) > ^2(^2)/^^™, i-e. 
road section 2 can maintain the maximum flow Q™^^ until t^. Our phi- 
losophy is to give a green light to the road section which can serve most 
vehicles during the next time period t2 —t2- The equation to determine 



t+ = t- + I^{t2)/Vl^ is li{t2) = \c\[t2 -{t2 + T)] with Zi(i2) = Ci{t2-ti). 

This leads to t2 =t2 + T + Ci{t2 — ti)/\c\ and 



4.4.2 



One main and one side road. 



If both road sections are 



hQ^^^'^itt - {t2 + r)] > /2Q'"'^^(4 - t2) . 



(1.51) 



4 = (*2 + r) + 



(1.52) 



while Eq. (1.51) implies 




r 



(1.53) 



t2 > 



1 - h/h ■ 



Together with Eq. (1.52) we find 




(1.54) 
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For I\ = I2, one can immediately see that the traffic hght would never 
switch before the queue in road section 2 is fully resolved. However, 
early switching could occur for Ii > l2- 

Once the traffic light is turned green at time t2, the vehicles which 
have queued up until time t2 will be served with the overall rate /iQ™^ 
as well, until the departure flow is given by the lower arrival flow Qf^^ at 
time t3 and later. The time point ^2 at which the effective queue resolves 
is given by ^1(^2) = |c|[t2 ~ (^2 + t)], which results in 

, t- - t2 T + C^{t2-t,)/\c\ 

The last vehicle of the queue has left road section 1 at time with 

''-'' = T^\ = ii-i2/iJ{i-CM)- ^'-''^ 

Afterwards, the overall departure flow drops indeed to /iQ^", and the 
traffic light tends to turn red if IiQf" < l2Q'^^^- Otherwise, it will 
continue to stay green during the whole rush hour. Considering ^1(^3) = 
= l\{t\) and li{t'<2) = C\{t'2 — ti), one can determine all quantities. 
One can show that the green time fraction for road section 1 grows 
proportionally to Qf", if r is small. Moreover, one can derive that 
the green time fractions of both road sections and the cycle time T'^^'^ = 
t^—ti are proportional to Ci, i.e. the main road dominates the dynamics. 
The queue length on road section 2 tends to grow, as it is never fully 
cleared. 

If IiQY'^ + hQ^ > IjQ™^, it can also happen that the queues grow 
in both road sections. This is actually the case, if /iQf'" > IjQ^'^^, 
see Fig. 1.7(d). Moreover, in the case l2Q^^^ < IiQf", road section 
2 would never be served, see Fig. 1.7(c). This calls for one of several 
possible solutions: 1. Allow turning on red. 2. Decide to transform 
the side road into a dead end. 3. Build a bridge or tunnel. 4. Use 
roundabouts or other road network designs which do not require traffic 
lights. 5. Treat main and side roads equivalently, i.e. set Ii = I2 = I in 
the above formulas, or specify suitable parameter values for Ii, although 
it will increase the overall delay times. 6. Restrict the red times to a 
maximum value at the cost of increased overall delay times and reduced 
intersection throughput. 



4.4.3 Restricting red times. In order to avoid excessive cycle 
times, one has to set upper bounds. This may be done as follows: Let 
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jimax maximum allowed cycle time, 



t 



r^ = Y^ I dt'^,{t') (1.57) 



the green time fraction within this time interval, and 

t 

W=jL J dt'Qnt') (1.58) 

the average arrival rate. If tJ exceeds a specified green time fraction u^, 
the green light will be switched to red. This approach also solves the 
problem that even small vehicle queues or single vehicles must be served 
within some maximum time period. 

The green time fractions u'f may slowly vary in time and could be 
specified proportionally to the relative arrival rate Qf" / Qt" ^ 
some correction for the yellow time periods. However, it is better to 
determine the green time fractions in a way that helps to optimize 
the system performance (see Sec. 1.5.1.1). 

4.4.4 Intersection capacity and throughput. Let us fi- 

nally calculate the average throughput Q*^'' of the signalized intersection. 
When the traffic volume is low, it is determined by the sum liQf" 
of average arrival flows, while at high traffic volumes, it is given by the 
intersection capacity 

gcap ^ gmax A(^3 - ^2) + -^2(^2 - t[) ^ gmax^l(*3 - ^2) + -^2(i2 - t[) 



This implies 



(1.59) 



According to these formulas, the losses in throughput and capacity by 
the yellow times 2r are reduced by longer green times — t'^ and — 1[ . 
Our calculations indicate that our switching rule automatically increases 
the cycle time T^^^ = — ti and the intersection capacity Q'^''^^\ when 
the arrival rates Qf^^ of equivalent roads with Ii = I2 or the arrival rate 
Qf" of a main road are increased. Figure 1.8 shows the cycle time T^^^, 
throughput Q'^^^, and green time fraction ui as a function of Qf" = Q'^" 
for different values of Ii/h- 
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Figure 1.8. (a) Illustration of the traffic control of a merge bottleneck for constant 
arrival rates and a non-congested outflow. The characteristic behavior of the proposed 
self-organized traffic light control depends on the number h of lanes of the entering 
road sections i and on the arrival rates QY^- (b) Actual green time fraction iti for 
— const, and variable Qi", (c) cycle time T'^^'^ as compared to the yellow time 
period r for Ql''"' = Qf" , and (d) actual throughput Q^" of the signalized intersection 
in comparison with the maximum uninterrupted flow Q'^^^^ per lane for Ql"^"^ = QY'^ ■ 



4.5 Serving single vehicles at low traffic volumes 

While traffic lights have been invented to efficiently coordinate and 
serve vehicle flows at high traffic volumes, they should ideally provide a 
green light for every arriving vehicle at low average arrival rates . 
According to formula (1.39), the departure flow Q^°'^(t) will, in fact, be 
most of the time on all road sections. Only during short time periods, 
single vehicles will randomly cause positive values of Qf"{t — Li/V^) 
on one of the road sections i. The traffic light should be turned green 
shortly before the arrival of the vehicle at the downstream boundary of 
this road section. If switching requires a time period of r, the arrival 
flow Qf\t - Li/V^ + t) would need to trig ger a switching of the traffic 
light in favor of road section i. Considering this and formula (1.39), 
it is essential to take a switching decision based on the departure flow 
Qf^^{t + t) expected at time t + t. The departure flow Q'l^^{t) can, 
in fact, be forecasted for a certain time period based on available flow 
data and assumed states of neighboring signals. In order to minimize 
the time period r, it makes sense to switch any traffic light to red, if 
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no other vehicle is following. That is, at low traffic volumes, all traffic 
lights would be red most of the time. However, any single vehicle would 
trigger an anticipative green light upon arrival, so that vehicles would 
basically never have to wait at a red light. 

4.6 Emergence of green waves through 
self-organized synchronization 

In order to let green waves emerge in a self-organized way, the control 
strategy must show a tendency to form vehicle groups, i.e. convoys, and 
to serve them just as they approach an intersection. For this to happen, 
small vehicle clusters must potentially be delayed, which gives them a 
chance to grow. When they are released, the corresponding "convoys" 
may themselves trigger a green wave. 

In fact, the ideal situation would be that traffic flow from road section 
i arrives at location Lj — lj{t) in a subsequent road section j just when 
the effective queue lj^{t) has resolved. This is equivalent with the need 
to arrive at location Lj just at the moment when the queue length lj{t) 
becomes zero. Under such conditions, free arrival flows Qj"{t — Lj/V^) 
with values around Q™^^ would immediately follow the high outflow 
Qdep _ (^max fj-gni the (resolving) congested area in road section j (here, 
we assume Ii — Ij)- As a consequence, the green light at the end of road 
section j would be likely to continue. This mechanism could establish 
a synchronization among traffic lights, i.e. a green wave by suitable ad- 
justment of the time offsets, triggered by vehicle flows. As it requires a 
time period Atj = [Lj — lj{t)]/Vj^ to reach the upstream congestion front 
in section j, it will be required to turn the signal of the previous road 
section i green a time period Atj before the effective queue is expected 
to resolve. This time period defines the necessary forecast time interval. 

When the effective queue of length lj^{t) is resolved, the related sud- 
den increase in Lj — lj{t) can cause a sudden increase in ANf°^ and, 
thereby, possibly trigger a switching of the traffic light. The emergence 
of green waves obviously requires that the green light at the end of road 
section j should stay long enough to resolve the queue. This is likely, 
if road section j is a main road (arterial), see our considerations in 
Sec. 1.4.4.2. 

In a more abstract sense, the intersections in the road network can be 
understood as self-sustained oscillators which are coupled by the vehicle 
flows between them. Therefore, one might expect them to synchronize 
like many natural systems do [Pikovsky et al. (2001)]. Interestingly, even 
if the intersections are not coupled artificially with some communication 
feedback, the weak coupling via vehicle flows is sufficient to let larger 
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areas of the road network synchronize. The serving direction percolates 
through the network, stabiUzes itself for a while and is then taken over 
by another serving direction. In other words, neighboring intersections 
affect each other by interactions via vehicle flows, which favors a mutual 
adjustment of their rhythms. This intrinsic mechanism introduces order, 
so that vehicle flows are coordinated. 

5. Summary and outlook 

In this contribution, we have presented a section-based traffic model 
for the simulation and analysis of network traffic. Moreover, we have pro- 
posed a decentralized control strategy for traffic flows, which has certain 
interesting features: Single arriving vehicles always get a green light. 
When the intersection is busy, vehicles are clustered, resulting in an 
oscillatory and efficient service (even of intersecting main flows). If pos- 
sible, vehicles are kept going in order to avoid capacity losses produced 
by stopped vehicles. This principle bundles flows, thereby generating 
main flows (arterials) and subordinate flows (side roads and residential 
areas). If a road section cannot be used due to a building site or an 
accident, traffic flexibly re-organizes itself. The same applies to different 
demand patterns in cases of mass events, evacuation scenarios, etc. Fi- 
nally, a local dysfunction of sensors or control elements can be handled 
and does not affect the overall system. A large-scale harmonization of 
traffic lights is reached by a feedback between neighboring traffic lights 
based on the vehicle flows themselves, which can synchronize traffic sig- 
nals and organize green waves. In summary, the system is self-organized 
based on local information, local interactions, and local processing, i.e. 
decentralized control. However, a multi-hierarchical feedback may fur- 
ther enhance system performance by increasing the speed of large-scale 
information exchange and the speed of synchronization in the system. 

We should point out some interesting differences compared to conven- 
tional traffic control: 

■ The green phases of a traffic light depend on the respective traffic 
situation on the previous and the subsequent road sections. They 
are basically determined by actual and expected queue lengths and 
delay times. If no more vehicles need to be served or one of the 
subsequent road sections is full, green times for one direction will 
be terminated in favor of green times for other directions. The 
default setting corresponds to red lights, as this enables one to 
respond quickly to approaching traffic. Therefore, during light 
traffic conditions, single vehicles can trigger a green light upon 
arrival at the traffic signal. 
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■ Our approach does not use precalculated or predetermined signal 
plans. It is rather based on self-organized red and green phases. 
In particularly, there is no fixed cycle time or a given order of 
green phases. Some roads may be even served more frequently 
than others. For example, at very low traffic volumes it can make 
sense to serve the same road again before all other road sections 
have been served. In other words, traffic optimization is not just 
a matter of green times and their permutation. 

■ Instead of a traffic control center, we suggest a distributed, local 
control in favor of greater flexibility and robustness. The required 
information can be gathered by optical or infrared sensors, which 
will be cheaply available in the future. Complementary informa- 
tion can be obtained by a coupling with simulation models. Apart 
from the section-based model proposed in this paper, one can also 
use other (e.g. microsimulation) models with or without stochastic- 
ity, as our control approach docs not depend on the traffic model. 
Travel time information to enhance route choice decisions may be 
transmitted by mobile communication. 

■ Pedestrians could be detected by modern sensors as well and han- 
dled as additional traffic streams. Alternatively, they may get 
green times during compatible green phases for vehicles or after 
the maximum cycle time T^^^. Public transport (e.g. busses or 
trams) may be treated as vehicles with a higher weight. A natural 
choice for the weight would be the average number of passengers. 
This would tend to prioritize public transport and to give it a 
green light upon arrival at an intersection. In fact, a prioritization 
of public transport harmonizes much better with our self-organized 
traffic control concept than with precalculated signal plans. 

5.1 Future research directions 

5.1.1 Towards the system optimum. Traffic flow optimiza- 
tion in networks is not just a matter of durations, frequencies, time 
offsets and the order of green times, which may be adjusted in the way 
described above. Conflicts of flows and related inefficiencies can also be 
a result of the following problems: 

■ Space which is urgently required for certain origin-destination flows 
may be blocked by other flows, causing a spill-over and blockage of 
upstream road sections. One of the reasons for this is the cascaded 
minimum function (1.25). It may, therefore, be helpful to restrict 
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turning only to subsequent road sections that are normally not 
fully congested (i.e. wide and/or long road sections). 

■ Giving green times to compatible vehicle flows may cause the 
over-proportional service of certain road sections. These over- 
proportional flows may be called parasitic. They may cause the 
blockage of space in subsequent road sections which would be 
needed for other flow directions. In order to avoid parasitic flows, 
it may be useful to restrict the green times of compatible flow 
directions. 

■ Due to the selfish route choice behavior, drivers tend to distribute 
over alternative routes in a way that establishes a Wardrop equi- 
librium (also called a Nash or user equilibrium) [Papageorgiou 
(1991)]. This reflects the tendency of humans to balance travel 
times [Helbing et al. (2002)]. That is, all subsequent road sections 
j of i used to reach a destination d are characterized by (more 
or less) equal travel times. If the travel time on one path was 
less than on alternative ones, more vehicles would choose it, which 
would cause more congestion and a corresponding increase in travel 
times. 

In order to reach the system optimum, which is typically defined by the 
minimum of the overall travel times, the drivers have to be coordinated. 
This would be able to further enhance the capacity of the traffic network, 
but it would require the local adaptation of signal control parameters. 
For example, the enforcement of optimal green time fractions based 
on the method described in Sec. 1.4.4.3 would be one step into this 
direction, as it is not necessarily the best, when green time fractions are 
specified proportionally to the arrival rates Qf^"^ . 

Unfortunately, green time fractions do not allow to differentiate 
between different origin-destination flows using the same road section. 
Such a differentiation would allow one to reserve certain capacities (i.e. 
certain fractions of road sections) for specific fiows. This could be 
reached by advanced traveller information systems (ATIS) [Hu and Mah- 
massani (1997), Mahmassani and Jou (2000), Schreckenberg and Selten 
(2004)] together with suitable pricing schemes, which would increase the 
attractiveness of some routes compared to others. 

Different road pricing schemes have been proposed, each of which 
has its own advantages and disadvantages or side effects. Congestion 
charges, for example, could discourage to take congested routes required 
to reach minimum average travel times, while conventional tolls and 
road pricing may reduce the trip frequency due to budget constraints 
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(which potentially interferes with economic growth and fair chances for 
everyone's mobility). 

In order to activate capacity reserves, wc therefore propose an au- 
tomated route guidance system based on the following principles: Af- 
ter specification of their destination, drivers should get individual route 
choice recommendations in agreement with the traffic situation and the 
route choice proportions required to reach the system optimum. If an in- 
dividual selects a faster route instead of the recommeded route it should, 
on the one hand, have to pay an amount proportional to the increase 
in the overall travel time compared to the system optimum. On the 
other hand, drivers not in a hurry should be encouraged to take the 
slower route i by receiving the amount of money corresponding to the 
related decrease in travel times. Altogether, such an ATIS could support 
the system optimum while allowing for some flexibility in route choice. 
Moreover, the fair usage pattern would be cost-neutral for everyone, i.e. 
traffic flows of potential economic relevance would not be suppressed by 
extra costs. 

5.1.2 On-line production scheduling. Our approach to 

self-organized traffic light control could be also transfered to a flexible 
production scheduling, in order to cope with problems of multi-goal opti- 
mization, with machine breakdowns, and variations in the consumption 
rate. This could, for example, help to optimize the difficult problem of 
re-entrant production in the semiconductor industry [Beaumariage and 
Kempf (1994), Diaz-Rivera et al. (2000), Helbing (2005)]. 

In fact, the control of network traffic flows shares many features with 
the optimization of production processes. For example, travel times cor- 
respond to cycle times, cars with different origins and destinations to 
different products, traffic lights to production machines, road sections 
to buffers. Moreover, variations in traffic flows correspond to variations 
in the consumption rate, congested roads to full buffers, accidents to 
machine breakdowns, and conflicting flows at intersections to conflict- 
ing goals in production management. Finally, the cascaded minimum 
function (1.25) reflects the fact that the scarcest resource governs the 
maximum production speed: If a specific required part is missing, a 
product cannot be completed. All of this underlines the large degree of 
similarity between traffic and production networks [Helbing (2005)]. As 
a consequence, one can apply similar methods of description and similar 
control approaches. 
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